A Class of stochastic programs with decision dependent uncertainty
نویسندگان
چکیده
The standard approach to formulating stochastic programs is based on the assumption that the stochastic process is independent of the optimization decisions. We address a class of problems where the optimization decisions influence the time of information discovery for a subset of the uncertain parameters. We extend the standard modeling approach by presenting a disjunctive programming formulation that accommodates stochastic programs for this class of problems. A set of theoretical properties that lead to reduction in the size of the model is identified. A Lagrangean duality based branch and bound algorithm is also presented.
منابع مشابه
Performance Analysis of Dynamic and Static Facility Layouts in a Stochastic Environment
In this paper, to cope with the stochastic dynamic (or multi-period) problem, two new quadratic assignment-based mathematical models corresponding to the dynamic and static approaches are developed. The product demands are presumed to be dependent uncertain variables with normal distribution having known expectation, variance, and covariance that change from one period to the next one, randomly...
متن کاملA Defined Benefit Pension Fund ALM Model through Multistage Stochastic Programming
We consider an asset-liability management (ALM) problem for a defined benefit pension fund (PF). The PF manager is assumed to follow a maximal fund valuation problem facing an extended set of risk factors: due to the longevity of the PF members, the inflation affecting salaries in real terms and future incomes, interest rates and market factors affecting jointly the PF liability and asset p...
متن کاملScenario Aggregation using Binary Decision Diagrams for Stochastic Programs with Endogenous Uncertainty
Modeling decision-dependent scenario probabilities in stochastic programs is difficult and typically leads to large and highly non-linear MINLPs that are very difficult to solve. In this paper, we develop a new approach to obtain a compact representation of the recourse function using a set of binary decision diagrams (BDDs) that encode a nested cover of the scenario set. The resulting BDDs can...
متن کاملDynamic Facility Location with Stochastic Demand
Determination of facilities, such as factories or warehouses, location and availability conditions is one of the important and strategic decisions for an organization to make. Transportation costs that form a major part of goods price are dependent to this decision making. There are verity of methods have been presented to achieve the optimal locations of these facilities which are generally de...
متن کاملOptimal Mixture of Electricity Production Under Uncertainty: Case of Western Azerbaijan Province
In recent years, optimal use of fossil fuels, reduction of environmental pollution and exploitation of renewable energy is one of the most important issues in the policies of different countries, and as you know, Iranchr('39')s electricity industry is dependent on fossil fuel consumption strongly, which causes environmental pollution. The aim of this study is to obtain the optimal combination o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 108 شماره
صفحات -
تاریخ انتشار 2006